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CANONICAL BASES FOR FOCK SPACES 
AND TENSOR PRODUCTS 

JOSEPH CHUANG AND KAI MENG TAN 


Abstract. We relate the canonical basis of the Fock space represent¬ 
ation of the quantum affine algebra as defined by Leclerc and 

Thibon [LT], to the canonical basis of its restriction to Uq{5\.n), regarded 
as a based module in the sense of Lusztig. More generally we consider 
the restriction to any parabolic subalgebra. We deduce results on de¬ 
composition numbers and branching coefficients of Schur algebras over 
fields of positive characteristic, generalising those of Kleshchev [Kl] and 
of Tan and Teo [TT]. 


1. Introduction 

The complete determination of the decomposition numbers of the sym¬ 
metric groups and Schur algebras in positive characteristic p is a well-known 
and longstanding open problem, for which a complete solution does not 
seem to be forthcoming. Related to these decomposition numbers are the 
^-decomposition numbers arising from the canonical basis for the Fock space 
representation of the quantum affine algebra 17q(g[„). These ^-decomposition 
numbers, as conjectured by Leclerc and Thibon [LT] and shown by Varagnolo 
and Vasserot [VV], are polynomials in q with nonnegative integer coefficients 
and when evaluated at g = 1 give the corresponding decomposition numbers 
for the u-Schur algebra in characteristic zero where u is a primitive n-th root 
of unity. As shown by James [Jam], when n = p, the decomposition matrix 
for the Schur algebra can be obtained by postmultiplying the decomposition 
matrix of the u-Schur algebra in characteristic zero by an adjustment matrix 
which has nonnegative integer entries and is unitriangular when the index¬ 
ing set is suitably ordered. As such, the ^-decomposition numbers provide 
a first approximation to the decomposition numbers of the Schur algebras. 

James’s Conjecture asserts that this first approximation is in fact an 
equality whenever the indexing partitions have p-weight less than p. Even 
though the conjecture is now known to be false in general [W], it has been 
proved in some cases, such as in Rouquier blocks [CT] and in blocks with 
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p-weight less than 5 [FI, F2]. It has also been shown that the first approx¬ 
imation is in fact an equality in many cases irrespective of the p-weight of 
the indexing partitions; see for example [T, TT]. 

In [Kl], Kleshchev introduces the combinatorics of sign sequences, and 
uses it to describe the decomposition number dx^ when the partition A 
is obtained from /r by moving one node. Subsequently, the present au¬ 
thors and Miyachi [CMT2] provide closed formulas for the corresponding q- 
decomposition number dx^{q) using the same combinatorics. More recently, 
the second author and Teo [TT] provide closed formulas for d\^{q) when A 
is obtained from p by moving any number of nodes as long as all of them 
have the same n-residue, and show that, when n = p, dx^{l) = dx^- The as¬ 
tute reader of [TT] who is familiar with the work of Frenkel and Khovanov 
in [FK] will be struck by the uncanny similarity between the last closed 
formulas and those describing the canonical bases of tensor powers of 
the natural two-dimensional representation V 2 of the quantum enveloping 
algebra Uq{5l2), although the former is formulated using the combinatorics 
of sign sequences while the latter is described by graphical calculus. It is 
natural to attempt to find out the exact relationship between the latter ca¬ 
nonical bases with that of the Fock space representation. This is the main 
motivation of our work appearing in this paper. 

We briefly describe our results here. For our purposes it suffices to con¬ 
sider the subalgebra U = Ug^sln) of C/g(g[„). Let n = (ni,..., n,.) be a tuple 
of positive integers such that ni = n, and let U(n) denote the 

subalgebra of U isomorphic to (8* • • • ® Uq{5in^). We show that the 

Fock space representation Tg indexed by an integer s (see subsection 2.3 for 
formal definition), when restricted from U to U(n), has a natural decom¬ 
position, which corresponds to partitioning the standard basis of J-g into 
subsets in a certain way. Each summand Tt of the restriction is isomorphic 
to a tensor product of irreducible U(n)-modules and hence, as a based mod¬ 
ule in the sense of Lusztig [Lu], is equipped with a canonical basis. We then 
show that a subset of the canonical basis of J^g maps to this basis of J-t 
under the natural projection map J^g J-t (Theorem 5.2). The difficulty in 
directly relating the canonical bases of J^g and J-t stems from the differing 
nature of the corresponding ‘bar involutions’ that fix basis vectors: in the 
Fock space, the involution is given by reversing g-wedges [LT], whereas for 
tensor products of based modules, it is dehned through quasi-i?-matrices 
[Lu]. 

Subsequently, the results in [FK] can be exploited to provide more in¬ 
formation when rij = 2 for some j. In particular, this establishes the exact 
relationship between the canonical basis of the Fock space and that of 
We also obtain closed formulas for some of the branching coefficients for J^g. 
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We then turn our attention to the Schur algebras. Assuming the results of 
Kleshchev [Kl] describing the branching coefficients [Res(L(/i)) : A(A)] when 
A is obtained from ^ by removing a normal node, we obtain closed formulas 
for the decomposition numbers dx^ when A is obtained from ^ by moving 
some nodes whose p-residues are pairwise non-adjacent (Corollary 6.2), gen¬ 
eralising the results of [XT] on the decomposition numbers. We also show 
that [Res(L(|u)) : X(A)] = 0 whenever A is obtained from fi by removing a 
node and moving other nodes while preserving their p-residues, such that 
the p-residues of all these nodes are pairwise non-adjacent (Theorem 6.5). 

We now indicate the layout of this paper. We begin in the next sec¬ 
tion with a short account of the background theory which we require. In 
section 3, we prove some preliminary results which we shall require in a 
general setting to deal simultaneously with the quantized Fock spaces and 
the Grothendieck group of the Schur algebras. In section 4, we describe 
the restriction of the quantized Fock space to U(n) as a direct sum of 
factors J-t isomorphic to tensor products of exterior powers of the natural 
Uj-dimensional representations of the ?7q(sl„^.). In section 5, we relate the 
canonical basis of the quantized Fock space to that of J-t- In section 6, we 
apply an argument analogous to that used in section 5 to the Schur algebras 
and obtain closed formulas for the decomposition numbers mentioned above. 

2. Preliminaries 

Denote N = {1, 2,... , } and No = {0,1,... }. 

2.1. Partitions, /3-numbers, abaci. A partition A = (Ai,A 2 ,...) is an 
infinite weakly decreasing sequence of non-negative integers such that A^ = 0 
for all large enough k. We write |A| for denote the set of all 

partitions by V. 

For A G P, define its Young diagram [A] = G N^ | j < A*}. The 

elements of N^ are usually called nodes in this context. A node (a, b) is to 
the left of a node (c, d) if 6 < d, in which case (c, d) is to the right of (a, b). 
If n G N, the n-residue of a node {i,j) is the residue class of j — i modulo 
re. For convenience, for fe G Z, we will say a node has re-residue k if the 
re-residue of the node is the residue class of k modulo re. 

A node n G [A] is removable if [A] \ {n} = [p] for some /i G P, in which case 
we also say that n is an addable node of [p] (or simply p). The removable 
node is normal if it, as well as any of the removable or addable nodes with 
the same re-residue as and to the right of n, has at least as many removable 
nodes as addable nodes of the same re-residue to its right. 

For (a, 6) G [A], define 

tla,b(A) = {{ij) G [A] I z > a, j > max(6, Aj+i)}. 
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This is a rim hook of [A] (or simply A). Note that [A] \ f)a,6(A) = [v] for some 
v £ V] we say that u is obtained from A by unwrapping and A is 

obtained from v by wrapping f)a,6(A). 

A subset i? of Z is a set of /3-numbers if |No D i3| -|- |Z<o \ B\ is finite. 
Denote the collection of all sets of /3-numbers by 53. If i? G 53, then since 
it is bounded above, we can arrange its elements in decreasing order and 
obtain its associated /3-sequence B = {Bi,B 2 , ■ ■ ■)■ Write 5{B) = |No ni3| — 
|Z<o \ B\, and for each s G Z, let 53* = {B G 53 | s(i?) = s}. 

For each X £ V and s £ Z, define /3s(A) = {Aj -|- s — i | i G N}. Then 
/3s(A) G iBs. In fact, A GA /3s(A) gives a one-to-one correspondence between 
V and 53s. More generally, we have a bijection between V x Z and given 
by (A, s) GA /3s(A). For each i? G iB, write Par(i?) for the partition such that 
(Par(B),s(S)) GA B. 

The n-abacus was introduced by James to facilitate manipulations with 
rim hooks of size n (see, e.g. [JK]). It has n vertical runners, labelled 0, 1, 
..., n — 1 from left to right, and infinitely many rows, labelled by Z in an 
ascending order from top down. The position on row i and runner j of the 
n-abacus is labelled in + j- Thus the positions on the n-abacus are labelled 
by integers running left to right and top to bottom, with position 0 in the 
leftmost runner. We may display any subset 5 of Z on the n-abacus by 
placing a bead on position x for each x £ S. We do so especially for the 
elements B £ ^. See Figure 2.1 for an example. 


012345678 



Figure 2.1. Displaying the partition A = 
(13,12,10,8,8,8,6,5,5,3,2,1,1) on a 9-abacus, with 
s = 14. 


Moving a bead from position a on the n-abacus display of to a vacant 
position b produces the display of B' = B \ {a} U {b}, and 5{B') = 5{B). 
If a > 6, then Par(i3') can be obtained from Par(i3) by unwrapping a rim 
hook of size a — b, namely \]x^yiBax{B)) where a = Bx, B^+i < b < B^, and 
y = z + h + '\- — 5{B). Conversely, if /r G P is obtained from A by unwrapping 
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a rim hook of size c, then j3s{^j) = /3s (A) \ {x} U {y} for some x G /3s (A) and 
y ^ /3s (A) such that x — y = c. 

In particular, moving a bead on runner i in the n-abacus display of B to 
its vacant preceding position corresponds to removing a removable node of 
n-residue ig, where ig is the residue class of i — s modulo n, from Par(i?). 

The n-core of A is defined to be the partition obtained from A by success¬ 
ively removing rim hooks of size n. This is the partition obtained by sliding 
the beads in the n-abacus display of A up their respective runners as high up 
as possible, and is thus well-defined (i.e. independent of the order in which 
the rim hooks of size n are removed). 

Let > denote the usual lexicographic ordering on the set of infinite se¬ 
quences of integers, so that (ai, 02 ,...) > ( 61 , 62 ,...) if and only if there 
exists r G N such that ak = bk for all k < r and ar > br- Then > restricts 
to a total order on V and on {B \ B G and hence on iB. It is easy to see 
that, for X,fj,GV, the following statements are equivalent: 

(1) A>/U. 

(2) /3s(A) > f3g{y) for all s G Z. 

(3) /3s(A) > /3g{y) for some s G Z. 

Note that, from our definition, it is possible for A > ^ when |A| 7 ^ \fi\, and 
for B > B' when 5{B) 7 ^ 5{B'). 

We now define a coarser order on 55. Let B,B' G 55. We write B B' 
li B' = B \ {a, 6} U {a — in, b -|- in} for some a,b G B and i G N such that 
a > b + in and a — in,b + in ^ B. The Jantzen order > on 55 is defined 
as follows: B >j^ B' if and only if there exist Bq, ..., Bt G ^ (t G Nq) such 
that Bq = B, Bt = B', and Bi-i —>■„ Bi for all i = 1,..., t. We note that, if 
X, fi GV, then /3s(A) —>■„ (3g{y) for some s G Z if and only if /3s(A) —>■„ /3s(/i) 
for all s G h. As such, we may define the relations —and >j^ on V: if 
X,fiGV, then A —)■„ y, (resp. A >j„ y) if and only if /3s(A) -^n f^siy) (resp. 
/3s(A) >j„ f3s{y)) for some s G Z. Note that A -^n y if and only if A > ^ 
and y is obtained from A by unwrapping a hook of size in from A and then 
wrapping a hook of size in. 

2.2. Quantized enveloping algebras. Let U = be the quantized 

enveloping algebra of affine type it is the unital associative C{q)- 

algebra generated by ei,fi,K^ (0 < i < n), subject to the following rela¬ 
tions: 

K+K- = 1 = K-K+, K+K+ = K+Kt, 

Kte,K- = 
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1 dij 

E (-i)‘ 


k=0 


1 dij 

E (-i)‘ 


A:=0 


1-a,: 


e- 






1 CLi 




/ I ^ij k, n 

i Jj Ji 


0 

0 


Here A = (ajj)o<jj<n is the Cartan matrix of type and = 

’’ where [i]q = q^~'‘ + q^~'' H-h + q'’~^ for all i G N. 

For convenience, if j G Z and j =n j with j G {0, l,...,n — 1}, we also 
write fj for fj. 

Fix a tuple (ni,..., rir) of positive integers such that ni + • • • + n,. = n, 
and, for each j = 1,..., r, let 


j 

a=l 

Let U(n) be the corresponding parabolic subalgebra of U, isomorphic to 
Uq{5ini) ® • • • (8* Uq{5ln^), the quantized enveloping algebra of finite type 
X • • • X An^-i. So U(n) is the subalgebra of U generated by the e*, 
fi and such that i ^ (Tk for all k with 0 < A: < r — 1. 

The assignments <j){ei) = e*, 4>{fi) = fi, 4>{Kf) = define a C{q)- 
semilinear automorphism ijl : U — U. (Here, and hereafter, a map / : 
V ^ W between C(g)-vector spaces is C(g)-semilinear if and only if f{vi + 
o-{q)v 2 ) = f{vi) + a{q~^)f{v 2 ) for all vi,V 2 G V and a{q) G C{q).) Likewise, 
= fi, u}{fi) = Cj, = Kf can be extended to a C(g)-linear 

antiautomorphism of U. The maps (j) and u restrict to an automorphism 
and an antiautomorphism of U(n), respectively. 

We define a coproduct A : U —>■ U (8) U by 


A(ej) = Cj (8) 1 + iLj (8ei, 

A(/i) = /i 0 + 1 0 fi, 

A{Kf) = Kf(^Kf. 

It restricts to a coproduct on U(n). Note that A differs from the coproduct 
used in [Lu] and [Jan], which is (</> 0 </>) o A o (/>, and from that used in [Ka], 
[HK] and [Le], which is (w 0 w) o A o cj. 

Given two U-modules (resp. U(n)-modules) M and N, we take the U- 
module (resp. U(n)-module) structure on M®N to be given by the pullback 
along A. 


2.3. Fock spaces. Let 

F-.= ^C{q)\ 

\ev 

be the C(g)-vector space with distinguished basis given by the set V of 
partitions of all natural numbers. 
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In [LT], Leclerc and Thibon defined an C(g)-semilinear bar involution 
X ^ X on F. They proved the existence of another distinguished basis 
{G(A) I A E "P} of F, called the canonical basis, which has the following 
characterization: 

G(A) - A E ^ = G(A). 

fj-eV 

Let ) be the symmetric bilinear form on F with respect to which V 
is orthonormal. For X,fj.£V, define dxfj,{q) E C{q) by 

dx^{q) = {G{fi),X). 

As the involution defined in [LT] depends on a fixed integer n > 2, dxfj.{q) 
also implicitly depends on n. When we need to emphasize the role of n, we 
shall write d^^{q) instead. For convenience, we further define 

^A/i* 

We shall make use of the following remarkable properties of these q- 
decomposition numbers dxfj,{q)- 

Theorem 2.1. 

(1) df,f,iq) = 1. 

(2) If X^ IX, then dxf,{q) E gNo[g]. 

(3) Ifdxi^iq) + ^den fx >j„ A. 

Recall the collection of all sets of /^-numbers. Define Fz to be the 
C(g)-vector space with basis 53. Following [H, MM], we define an action 
of U = Uq{5ln) on Fz as follows. Let R E and take x ^ B such that 
X — 1 € B. Let C = R \ {x — 1} U {x}, and 

N>{B,C) = \{y e B \ y > X, y =n x - l}\ - \{y ^ B \ y > x, y =n x}|, 
N<{B,C) = \{y B \ y <x-1, y =n x - 1}\ - \{y ^ B \ y < x - 1, y =n x 

Here, and hereafter, we write a =n b for a = b (mod n). For H E 53 and 
0 < f < n, let 

NiiB) = \{y ^ B \ y - 1 € B,y =n i}\ - \{y € B \ y - I ^ B,y =n i}\. 
Then we have 

ei{C) = MB) =Y^q^>(^’^)c, iL+(R) = q^^B) ^ 

B C 

where the first sum runs over all R E 53 such that B = C \ {x} U {x — 1} 
for some x E C, x =„ i and x — 1 ^ C, and second sum over all C E 53 such 
that C = R \ {x — 1} U {x} for some x — 1 E R, x =n i and x ^ B. 

Let s € h, and write Fg for the vector subspace of Fz with basis 53<j 
(= {B E 53 I 5{B) = s}). It is easy to see that Fg is invariant under the 
U-action defined above. Furthermore, the bijection from V to 53^ defined 
by A i-A /3s(A) induces a C(g)-linear isomorphism (Ig : F ^ Fg. Thus via 
this isomorphism, Fg inherits the bar-involution from F, while F inherits 
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an U-action from Tg- The action of e* and /* on via Ps may be described 
as follows. Let ig be the residue class of i — s modulo n. Suppose that A G P 
has an addable node n of n-residue ig, and let /x be the partition obtained 
by adding n to A. Let (resp. N^{X,ij,)) be the number of addable 

nodes of A, of n-residue ig and to the right (resp. left) of n, minus the number 
of removable nodes of A, of n-residue ig and to the right (resp. left) of n. 
For X and 0 < i < n, let iVj(A) be the number of addable nodes of A of 
n-residue i minus the number of removable nodes of A of n-residue i. Then 

MX) = iL+(A) = 

A M 

where the first sum runs over all partitions A that can be obtained by re¬ 
moving a removable node of n-residue ig from /x and the second sum runs 
over all partitions that can be obtained by adding an addable node of 
n-residue to A. 

For each A G L’, write Gg{X) for Ps{G{X)). 

Theorem 2.2 ([LT]). For oZ/ n G U and x G Fg, we have 

ux = 4>{u) X. 

In particular, for 0 < i < n, 

MGg{x)) = ^M{q)Gg{M 

u&v 

where M{q) = M{q~^) G C{q) for all /x G P. 

Lascoux and Thibon in fact extend the action of U on Fg to an action of 
the larger algebra [/^(gl^), and prove the theorem in this context. We will 
not require the extended action. 

2.4. Tensor products of based modules. In this subsection we give an 
abbreviated introduction to Lusztig’s theory of based modules over quant¬ 
ized enveloping algebras; see [Lu, Chapters 27-28] for full details, though 
note that since our coproduct is slightly different, we need to swap q and q~^ 
in Lusztig’s account. The theory is valid in finite type; we consider specific¬ 
ally based modules of U(n), the subalgebra of U defined in subsection 2.2. 

A based U(n)-module M is a finite-dimensional weight U(n)-module 
equipped with a C(( 7 )-basis B satisfying certain conditions, amongst which 
are the following: 

(1) each 6 G i? is a weight vector. 

(2) for all n G U(n) and m G M, we have tpMiuM = where 

pM is the C(g')-semilinear involution of M fixing every element of 

B. 

Any highest weight irreducible U(n)-module, together with its canonical 
basis, is a based module. 
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Recall that U(n) = Uq{5lni) <8) • • • <8) Uq{5ln^). Given a based Uq{5lnj)- 
module for each j = 1 ,..., r, we may form the ‘external’ tensor 

product 

M = (g) • • • O 

a U(n)-module. It is then clear that the basis B = B^^') ® • • • (g) B^^^ satisfies 
the two properties above, and in fact it is true that (M, B) is a based U(n)- 
module. 

We now turn to the consideration of ‘internal’ tensor products. Let 
(Ml, Bi),..., {Md, Bd) be based modules of U(n). The coproduct on U(n) 
gives a U(n) -module structure M = Mi (g) • • • (g) M^. However M together 
with the obvious basis B® := Hi (g) • • • ig> Bd is not necessarily a based mod¬ 
ule. In order to correct this deficiency, Lusztig defines an involution iJjm of 
M, constructed out of the involutions 'ipMi and the quasi-R-matrix of U(n), 
and shows that for each b = (5i,..., bd) € B ;= Hi x • • • x there exists 
a unique element 

b* = &! o • • • o E M 

such that 

and b^ — b® E ^ gZ[g]c®, 

cGB 

where b® = hi ® ■■■ ® bd- He also proves that, writing 

= Ri o • • • o Rd := {b"^ I b E B}, 

(M,B^) is a based U(n)-module. 

In order to formulate some required additional properties of this canonical 
basis, we introduce a partial order on B, a reverse lexicographic order, as 
follows; h = {bi,... ,bd) > h' = {b'l,..., h'^) if and only if there exists i such 
that wt{bj) = wt{b'j) for all i < j < d and wt(6j) < wt(6'). 

Lemma 2.3. Keep the notations above. 

(1) We have, for all b E B, 

b^’-b® E 0gZ[g]c®. 

c<b 

(2) Let b = {bi,...,bd) E B, and suppose that bd is a highest weight 
vector in Md- Writing a = {bi,, bd-i), we have 

b^ = a^ (g) bd- 

Proof. This first part follows by iterated application of [Lu, Theorem 27.3.2(b)]. 
The second is checked by directly evaluating ® bd)', see the proof of 

[Lu, Lemma 28.2.6] □ 

Finally we explain how to handle a mixture of external and internal tensor 
products of based modules. Suppose that for j = 1, ..., r we are given based 
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Uq{5inj )-modules 

Then, as described above, for each j we have a based [/q(s[„,^.)-module 

(g) • • • O 

with basis 

^(j)o ^ 

We can then take the external tensor product, obtaining a based U(n)- 
module 

M' = (g) • • • (g) 

with basis 

(g) • • • (g) 

On the other hand, we may take external tensor products first, before 
taking internal tensor products. For each i = 1,... ,d, we have the based 
U(n)-module 


Mi = 0 • • 


with basis 


B® = ® .. 

■®Bf\ 

The internal tensor product 


M" = Ml (g) • • 

■®Md 

is then a based U(n)-module with basis 


B®o ^ ^ . 

•^B®. 


Thus, to each b G B = ni<i<d have associated a distin¬ 

guished basis element b*® G B^® C M' and another distinguished basis 
element b®^ G B®^ C M". 

Proposition 2.4. Keep the notation as above. The obvious eorrespondenee 
between M' and M" gives an isomorphism of based -modules. Further¬ 
more b^® GA b®^ for eaeh b G B under this correspondence. 

Proof. Since the coproduct of U(n) is simply the tensor product of the 
coproducts of its factors Uq(s[„,^.), the natural identification of vector spaces 

M = (g) • • • (g) = (g) = Ml (g) • • • (g) Mrf = M" 

l<i<d 

l<_7<r 

is an isomorphism of U(n)-modules. Under this identification b^® = b®^ 
for all b G B, as they are characterized in terms of involutions that coincide 
because the quasi-i?-matrix of U(n) is the tensor product of the quasi-i?- 
matrices of its factors 17q(s[„^.). □ 
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2.5. Schur algebras. Let Sm = S{m,m) be the Schur algebra of degree 
m over a field F of characteristic p > 0. This is a quasi-hereditary algebra 
with indexing set {A G 7^ | |A| = m}, together with the order opposite to 
the lexicographic order; here we are following the notation conventions in 
[Jam]. Denote by L(A), A(A) and P{X) the simple, standard and projective 
indecomposable modules associated to A. By Brauer-Humphrey’s reciprocity 
the decomposition number dx^ := [A(A) : L(/u)] may be expressed as the 
multiplicity [P{p) ■ A(A)] of A(A) in a A-filtration of P{p)\ even though the 
filtrations are not unique, the multiplicities are. These numbers enjoy the 
following well-known properties: 

Proposition 2.5. Let A, p G P. Then 

( 1 ) dxx = 1 ; 

(2) d\^ 7 ^ 0 only if X <j^ p (see [TT, Theorem 2.5(iv)]J; 

(3) dxf, > dx^{l) (by [VV] and [JamjJ. 

For each residue class i modulo p, one can define functors 
i-ReSm : Sm+i-mod —Sm-mod, 
i-Indm : Sm-mod —>■ Sm+i-mod. 

They are a biadjoint pair of exact functors, sending projectives to project- 
ives. In particular, if A G P with |A| = m, then 

TInd™(P(A))^ 0 Pipf^P 

AteP 

\fi\=m+l 

where each G Nq- In fact, 

= dimF(Homs,„+i(TIndm(P(A)),L(/r))) = dimF(Homs^ (P(A), z-ReSm(L(|u)))), 

so that is the multiplicity [i-ReSm(L(/i)) : L(A)] of L{X) as a composition 
factor of i-ReSm(L(/i)). Kleshchev describes some of these multiplicities. 

Theorem 2.6 ([Kl, Theorem 9.3]). Let /i G R with \p\ = m. Suppose that 
p has a normal node n of p-residue i, and let X he the partition obtained 
when this node is removed from p. Then 

[i-ReSm{L{p)) : L(A)] = 

1 + number of normal nodes of p of p-residue i and to the right of n. 

Let z-Res = 0^ z-ReSm and z-Ind = 0^ z-Ind^. For convenience, for k G 
Z, we also write A:-Res and A:-Ind, which mean fc-Res and fe-Ind respectively, 
where k is the residue class of k modulo p. 
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The effects of i-Res and TInd on the standard module A(A) can be easily 
described in the Grothendieck group Ro(0m^m-mod) as follows: 

|i-Res(A(A))] = 53[A(r)li 

T 

[i-Ind(A(A))] = ^[A(^)], 

/A 

where the first sum runs over all partitions r that can be obtained by re¬ 
moving a removable node of p-residue i from A, while the second sum runs 
over all partitions fi that can be obtained by adding an addable node of 
p-residue i to A. 

It is natural to identify Rio(0m Sm-mod) with the classical (non-quantized) 
Fock space Tc = 0ag-p under the correspondence [A(A)] -H- A. 

Recall the quantized Fock space introduced in subsection 2.3. Let 
A = Z[g, and let Ta be the free A-submodule of T with basis V. Then 
G(A) € Ta for all A € R by Theorem 2.1. Similarly, let Ts^a denote the 
free ^-submodule of Tg with basis for each s € Z. We have a surjective 
Z-linear map eq=i : Fz,a —^ defined by a{q)B i-A a(l)Par(R) for all 
a{q) € A and R € 53. 

Let n = p, and let be the A-subalgebra of U generated by {e^, fi, \ 
i = 0,1,... ,p — 1}. Then for each s € Z, Ts^a is a U^-submodule of Tg. 
Under the above identification of iLo(0m with Tc, we have that 

£q=i, when restricted to Bg^A, intertwines the Chevalley generators e* and 
fi with the {i — s)-Res and (z — s)-Ind functors. More precisely, we have 

6^=1 o fi = [i — s)-Ind o eq=i and £q=i o e, = (i — s)-Res o eq=i. 

3. General setup 

In order to deal with the quantized Fock spaces and the classical non- 
quantized Fock space simultaneously, we consider the following general setup. 

Let R be an integral domain, and let ^ be the free R-module with R-basis 
{s(A) I A E V}, indexed by the set V of all partitions. Let (,) denote the 
symmetric R-bilinear form on 5 with respect to which {s(A) | A E V} is 
orthonormal. 

For each A E R, let H{\) E 5^ be such that {H{X), s{p)) / 0 only if 
A >j„ p, and (R(A),s(A)) = 1. Then {H{X) \ X E V} is another R-basis of 
5- We note the following easy lemma: 

Lemma 3.1. Let x = € 5; where € R for all p € V. Let 

v € V be such that = 0 whenever p >j^ n. Then (x, s(p)) = a^. 

Proof. We have = 0 if p >j„ u, while (R(p),s(u)) = 0 if p u, so 

that 

(x, s(u)) = a^R(p), s{n)) = s{u)) = Ou- 

/aGP 
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□ 

Fix n G N and let r be a residue class modulo n. Let fr : 5^ ^ 5^ be an 
i?-linear map such that (fc(s(A)), s(/x)) / 0 only if A can be obtained from /r 
by removing a removable node of re-residue r, and equals 1 if A is obtained by 
removing the rightmost such node which also lies to the right of all addable 
nodes of re-residue r. 


Proposition 3.2. Let A G P, and suppose that its rightmost addable node 
of n-residue r lies to the right of all its removable nodes of n-residue r, and 
let IX he the partition obtained by adding this node. Then 

UH{\)) = H{fx) + 

u&V 

W\=\n\ 

U<11 


with Oi, £ R for all v. 


Proof. Note first that when we remove from n its rightmost removable node 
of re-residue r, we obtain A. 

Since {H{v) \ v G V} is a basis for we have fr(iL(A)) = a^ H{n), 

where ay £ R for all ix £ V. Since {H{p), s{a)) / 0 only if p >j^ a, and the 
latter only if \p\ = |(t|, we see that Oi, = 0 unless |re| = |A| -|- 1 = \p\. Thus, 
we need to show that = 1, and ^ 0 only if re < /x. 

Let cj G P be maximal (with respect to >) subject to / 0. Then, by 
Lemma 3.1, we have 


(0 /) Oa 


{UH{X)),s{a)) 


(fr I 

.per 




Y,{HiX),s{p)){fMp)),s{a)). 

peV 


Thus there exists p £ V such that {H{X), s{p)), (fr(s(/9)), a) ^ 0; in particu¬ 
lar, /O < A, IpI = |A|, and p can be obtained from a by removing a removable 
node of re-residue r. This also shows that |cr| = \p\. 

If p = A, then a can be obtained by adding an addable node of re-residue 
r to A, so that since p is obtained by adding the rightmost addable node of 
A of re-residue r, we have p> a {m fact, p >j„ a). 

If p / A, then p < A. Let a, 6 G N be such that pi = Xi + 6ai, Ui = pi + du 
for all i G N. Also, let /c G N be such that pi = Aj for all i < A: and Pk < Xk. 
We consider the cases a < k, a = k and a > k separately. 

a < k: Note first that in this case a <b: otherwise A* = pi for alH < 6 
while ab = pf,-|-l, so that (6, P6-|-l) = {b, Af,-|-1) is an addable node of 
p and A of re-residue r lying to the right of (a, A^ -|- 1), contradicting 
the latter being the rightmost addable node of A of re-residue r. 
Thus Pi = Xi = Pi = ai for all i < a, and pa = Xa + 1 = Pa + ^ = 
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(Jq + 1 — . Consequently either /Iq > Ua or a = 6; in the latter case 

— -^2 “1“ ^ai — Pi ^bi — Z ^ /c, and. p}^ — ^ p]^ — ^k‘ 

Either way, we have p > a. 

a = k: In this case, we have pi = Xi = pi for all i < a = A:, and 
A^a = AQ, + l = Afc + l>/?fc + l = Pa + l = (Ta + l — ^ ^a- ThuS 

p> a. 

a> k: this case, we have pi = Xi = pi for all i < k, and Pk = X^ > 

Pk = (^k — Sbk- Thus either pk > (Jk or both b = k and pk = (Jk- In the 
latter case, the node {k, Uk) = (A:, pk) is a removable node of a whose 
removal produces /?, so that it has n-residue r; but this cannot be a 
removable node of p since {a, pa) is its rightmost removable node of 
n-residue r. As such, {k + l,pk) G [p] \ [<t]. This gives pk+i > (Jk+i- 
Thus, once again, either way, we get p> a. 

We thus conclude that p > a always. To finish off the proof, it suffices to 
show that = 1. By Lemma 3.1, we have, as above, 

0/2 = {UH{X)),s{p)) = '^{H{X),s{p)){f,{s{p)),s{p)). 

p&P 

For each p such that {f,;{s{p)), s{p)) / 0, p must be obtained from p by 
removing a removable node of n-residue r. Since A is obtained by removing 
from p its rightmost removable node of n-residue r, we see that A < p (in 
fact, A <j^ p), so that {H{X), s{p)) = 0 unless A = p. Thus, 

0/2 = {H{X),s{X)){f,{s{X)),s{p)) = 1. 

□ 

Remark. Proposition 3.2 in fact holds even when H{X) satisfies the weaker 
condition that {H{X), s{p)) ^ 0 only if A > p and |A| = \p\. The proof is 
similar, uses a modified version of Lemma 3.1. We leave it to the reader as 
an easy exercise. 

Applying Proposition 3.2 to (= iLo(0m ^m-mod)) and Fa,s in the 
place of 5^, and z-Ind and fs+i in the place of f, we get the following imme¬ 
diately corollary. 

Corollary 3.3. Let X G V, and suppose that its rightmost addable node of 
n-residue i lies to the right of all its removable nodes of n-residue i, and let 
p he the partition obtained by adding this node. Then 

(1) when n = p, 

i-Ind(P(A)) ^ P(p) © 0 

uev 

W\=\u\ 
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(2) 

fs+i{Gs{X)) = Gs{^l)+ L\{q)Gs{u), 

uev 

U<IJ, 

where L'^{q) G Z[q,q~^] for all u. 

Suppose further that V = UteT can be partitioned into subsets which 
are indexed by a set T, and that the indexing set T can be partially ordered 
by > so that if A € /i G "Ps and A >j^ jj., then t > s. For each t G T, 
let be the free i?-submodule of 5^ with P-basis {s(A) | A G Vt}- Then 
S' = 0tgTi^t; let TTt : S —^ S denote the natural projection onto St via this 
decomposition. We have, as immediate consequences of such an order on T, 
the following: for t G T and A G Pt; 

• ^(A)G©,<t5s; 

• if s ^ t, then tTs{H{X)) = 0. 

Lemma 3.4. Let ^ ^ ^ be an R-linear map satisfying ^(Ss) T Ss for 
all s £T. Let t G T and A G Pt- Suppose that f^{H{X)) = 
where G P for all gV. Then 

(1) = 0 for all // G Pg with s ^ t; 

(2) e(7rt(P(A)) = 7rt(e(P(A))) = a^vrt(P(/i)). 

Proof. Since H{X) G 0s<tSs) we have f{H{X)) G 0s<t5^s- If there exists 
n G Vs with s ^ t such that ^ 0, choose v to be maximal with respect 
to >j„. Then by Lemma 3.1, 

Ov = (C(P(A)),s(u)) = 0, 

since f{H{X)) G 0s<t5^s, a contradiction. Thus, (1) holds, and hence 
f{H{X)) = Es<t so that 

7rt(^(P'(A))) = 7rt(^ 

s<t fiGVs 

s<t fJ.&'Ps 

= Y 

U&Vt 

proving the second equality of (2). The first equality of (2) follows from the 
fact that f, and TTt commute, since each Ss is invariant under f. □ 

4. Restriction to parabolic subalgebra 

Fix n G N and a tuple n = (ni,...,nj.) of positive integers such that 
ni + • • • + = n, and for each j = 0,1 ,..., r, let Uj = Ei=i 

We wish to consider the restrictions of the action of U on the Fock spaces 
Fs to the parabolic subalgebra U(n), as defined in subsection 2.2. The 
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restrictions have natural direct sum decompositions; to better understand 
the summands, consider the example pictured in Figure 4.1. 


012345678 



Vi,Q A V4,2 A V4,3 ® V2,l ® V3,l 

V4,l A V4,2 ® V2,0 ® WS.l A V 3.2 

V4,0 A V4,3 ® V3,0 A V3,2 


Figure 4.1. A 9-abacus display of the partition A = 
(13,12,10, 8,8, 8, 6, 5, 5,3, 2,1,1) and the corresponding vec¬ 
tor in ® 1^2 (8) Fs) <8> <8 F2 ® 

(AV4 0 AVs 


In view of the description of the action in terms of the abacus, it is natural 
to split the n-abacus into sections, each of which is represented by a gray 
region in Figure 4.1. Formally, for each i € Z and j € {1,..., r}, let 

Zf j = {x G Z I (Jj-i < X — in < aj}. 

Given a subset B of Z, we write 


Xfj{B) = (B n Z"A — in — aj-i = {x — in — aj-i \ x € B n Z"^}. 

Thus Xf-{B) describes, in a normalized form, the beads lying in the section 
Z^- in the n-abacus display oi B. In addition, let : Z x {1,..., r} —>■ Nq be 
defined by = \B nZA| = \Xfj{B)\, so that it describes the number 

of beads lying in each section in the n-abacus display of B. Note that B is 
a set of /3-numbers if and only if 

Y K - ts(bj)) < 00, 

2>0 i<0 

in which case 


i>0 i<0 


Let Tn be the set of functions t : Zx {1,..., r} —>■ Nq such that t{i,j) < nj 
for all i G Z and that Y1 *>o t(L j) + Y1 i<o (^i “ < oo- For each 

t G Tn, let 


®(*) = Y Y (% -t(Lj))- 

i<0 

l<j<r ^<j<r 
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Then for each i? G 55, 5{B) = s(t^). For each s € 7 j, let = {t G Tn | 
s(t) = s}. 

We have a surjection from 55 to Tn defined by -B i—)■ t^, and this restricts 
to give a surjection from 5Ss to Tn,s for each s G Z. Given t G Tn, let 
IBt = {B G 55 I = t}. Then the 55t’s partition 55^ as t runs over Tn,^. 

Let t G Tn and write s = s(t). We now describe a characterisation 
of B G 55t in terms of Par(B). Define Bt C Z as follows; Xf-{Bt) = 
{0,... ,t(z,j) — 1}. Then Bt G 55t, and write At for Par(Bt). 

Proposition 4.1. Let B G 55^. Then B G IBt if and only i/Par(B) and At 
have the same sets of nodes of n-residue aj — s for all j = 0,..., r — 1. 

Proof. Note that Bt is the unique element in IBt such that |Par(Bt)| is 
the least. We prove by induction on |Par(B)|. If |Par(B)| < |At|, then 
B G 55t if and only if B = Bt. On the other hand. At is characterised by 
its sets of nodes of n-residue aj — s for all j = 0,..., r — 1 and that all its 
removable nodes lie among these. As such, any partition // having the same 
sets of nodes of n-residue aj — s as At for all j = 0,..., r — 1 must have 
[lA 2 [^] otherwise A would have a removable node not in [/j]- Thus, if 
I Par(B)| < I At I, then Par(B) has the same sets of nodes of n-residue aj — s 
as At for all j = 0,... ,r — 1 if and only if Par(B) = At, or equivalently 
B = Bt- Thus the base case for the induction holds. 

Suppose that |Par(B)| > |At|. If B G 55t, then there exists x G B, 
X — 1 ^ B and x o'j for all j. Let C = B U {x — 1} \ {x}. Then C G 55t, 
and Par(C') is obtained from Par(B) by removing a node of n-residue x — s. 
By induction, Par(C') has the same sets of nodes of n-residue aj — s as At for 
all J = 0,..., r — 1, and thus, so does Par(B). On the other hand, if Par(B) 
has the same sets of nodes of n-residue aj — s as At for all j = 0,..., r — 1, 
then since |Par(B)| > |At|, we see that Par(B) must have some removable 
node of n-residue not equal to aj — s for all j = 0,..., r — 1. Let /i be the 
partition obtained by removing this node. Then t” = t^, and // has the 
same sets of nodes of n-residue aj — s as At for all j = 0,..., r — 1, so that 
by induction, t = t" = t^, and we are done. □ 

We get the following immediate corollary. 

Corollary 4.2. Let A,/i G "P and s G Z. Then if o,nd only if 

A and have the same sets of nodes of n-residue aj — s for all j = 0,..., r—1. 

For each t G Tn, let Tt be the C(g)-vector space with basis 55t. Then Bt 
is a vector subspace of Bs if s(t) = s, and is invariant under the action of 
U(n). Moreover, B^ = 0teTn,. 

In the special case where n = (n), we use the following notational con¬ 
ventions; 

• T(n) = {t ; Z ^ {0,1,... , n} I Ei>o *(0 + E*<o(« “ *(0) < oo}. 
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• If t G T(„), thens(t) = Ei>o^(^) “ 

• If i? C Z, then xf'\B) = {x — in \ x ^ B, in < x < {i + l)n} for 

all i G Z, and : Z —> {0,1,... , n} sends i to \xji"'\B)\. 

We now proceed to identify Xt as a U(n)-module. Let Vm denote the 
natural module for [/^(sU) = (ei, ..., ■■■, fm-i] K^, ■■■, 

It has distinguished basis Vmfl, ■ ■ ■ Vm,m-i: with action given by 




and 


K7v, 




/ 

qvm,j if j = i - 1 

' q~^Vm,j if j = i 
Vm,j otherwise. 


The exterior power f^Vm is an irreducible [/g(slm)-module; its canonical 
basis is given by {vm,x ■= Vm,h A ... A Vm,^ \ X = {h < ... < id] ^ ^m,d}, 
where here and hereafter denotes the set of d-element subsets of 

{0,1,... , m — 1}. So 






if i G X and i - 1 ^ X 
0 otherwise, 

if i - 1 G X and i ^ X 
0 otherwise, 


qvm,x if i — 1 G X and i ^ X 

KtVm,x = \ q~^Vm,x if i G X and i — 1 ^ X 
]Vm,x otherwise. 


It follows that for any tuple d = (di,..., dr) of integers with 0 < dj < nj for 
all j, An(^) K^^ni (8) ... <8i is an irreducible U(n)-module with 

canonical basis 


C*d — {Vni,Xi ' ' ' 0 Vnr,Xr I Aj ^ 


Lemma 4.3. Let t G T„. Write f^{V) for i<i<r V„, . 

(1) The set \^<S>iez,i<j<r^ni,Xij \ Xjj ® 

AAv^)- 

(2) The map 5St ^ defined by B Xi)j{B))i&z,i<j<r 

for all B £ is bijective. 

(3) The C{q)-linear map 0t : Xt /^{V) defined by B 0iGZ,i<i<r Vnj,x^fiB) 
for all X G 5St is bijective, and is an isomorphism of \J (n) -modules 

if t\{V) is viewed as 

■■■0 f\~\v )0 f\\v )0 , 

' 'n ' 'n ' 'n 
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where tj = (t(z, 1),... , t{i, r)) for all i £ Z. 

Note that when i ^ 0 or i <C 0, the component and hence 

An(^)) is canonically isomorphic to the trivial module C{q), so the tensor 
product is essentially a finite one. 

Proof. This is straightforward to check. The reader may find Figure 4.1 
useful. □ 

Each of the irreducible U(n)-modules An(^) with its canonical basis 

— {'PX — 'PnijAi ® ® I ^ ^ Oj=l } i® ^ 

based module. Hence, by Lusztig’s theory, the tensor product A*(i^) = 
■ ■ ■ ® A'irAi^) ® A*n(^) ® An(i^) ® • • • is a based module with basis 

= ... o o Cto o Cti o • • • , 

while C® = • • • (g) Ct_^ <8) Ctg (g) Ct^ (g) • • • is the basis given in Lemma 4.3(1). 
For each B £ *Bt, let Xi(.B) = 
i £ Z, and let 

uf = • • • (g Ux_i(S) fg PXo(B) ® ^Xi(R) <g • • • G C®, 

V% = ■ ■ ■ O Ux_i(B) O VXo{B) O <>■■■£ ■ 

Then C® = {u| I H G IBt} = {0t(H) \ B £ by Lemma 4.3(3). Also, 
C<^ = {v%\B£ ®t}. 

For each B £ IBt, let Gt{B) = 0^^(ug). Denote by ipt the C((jr)-semilinear 
involution of Pt fixing Gt{B) for each B £ 5St. 

Let s = s(t). Recall that f^s '■ P ^ is a bijection, with inverse Par. 
Let Vt = Par(lBt), so that the following three statements are equivalent: 

(1) n £ Vt, (2) Psih) G iBt; (3) = t. 

For each fj, £Vt, we write Gt(^) for Gt(/3s(/u)). In addition define d\^{q) £ 
C{q) for X,ij£'Pt by 

Gtih) = <(9)/3AA). 

\£Vt 

From Lemma 2.3(1) we deduce the following. 

Lemma 4.4. Let X,fi£Vt. 

( 1 ) = 1 - 

(2) If X^ then dl^{q) £ qZ[q\. 

(3) dfdl^iq) 7^ 0, then n>X. 

(4) If m £ Ft satisfies fitipi) = m and m — fisih) G 
then m = Gt(//). 

Proposition 4.5. Let t £ Tn- For each j = 1,..., r, define tj :Z ^ No hy 
t^f) = t(z,j). 

(1) For each j = 1,... ,r, tj £ In addition, = ®(t)- 
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(2) The C{q)-linar map ^ ® ® J^tr defined by ^t{B) = 

Bi ® Br for all -B € *Bt, where Bj = {x + inj \ i G Z, x G 
Xfj{B)} for all j, is a well-defined isomorphism of \J{n) -modules 
(where we identify U(n) with (8) • • • 0 C/q(s[„^) in the obvious 

way), and 

^^{Gt{B)) = GtfiBi)(^---(^GtfiBr) 

for all Bg 


Proof. We show only the last equality; all other assertions can be easily 
verified. 

By Lemma 4.3(2), we have, for each j = 1,... ,r, a bijective C(g)-linear 
map (actually an isomorphism of C/q(s[nj)-modules) ©t^ : iPtj —)• 

for all Bj G ■ Since 




sending Bj to v 

((0t->---00t-;)o0t) (s) = (0t"' 


/ 


-0t 


-T 


\ 




iez 
\i<j<r 


• 1 

J=1 \*GZ / 


= 60 0 


^-1 


Bj = ^t{B) 


i=i 


for all i? G 18 t, we see that <l)t = (©t^^ 0 • • • 0 ©t/) ° 0 t- Thus 




-1 


cht(Gt(B)) = (0,^ 


©t-;)(0t(Gt(B))) 


= (©ti 0---0©t, ){ vb ) 


- (©ti ® 0t, ) I O I Vn^,XffiB) 


\ j=\ 




“0®‘j 1'^”, 

j — l \i£Z ^ 


= <^Gt^{Bj), 


i=i 

using Proposition 2.4 for the fourth equality. 


□ 
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5. Comparison of canonical bases 


Fix n € N and a tuple n = {ni,... ,nr) of positive integers such that 
ni + • • • + = n. Recall our subalgebra U(n) of U and our set Tn dehned 

in the last section. We define a partial order > on Tn as follows: for 
t,t' G Tn, we have t > t' if and only if s(t) = s(t') and there exists 
(io,io) G Z X {l,...,r} such that t(zo,jo) > t'(io,jo) and 
for all {i,j) with i > zq or both i = iq and j > jq. Note that > restricts to 
a total order on Tn,s for each s G Z. 

Lemma 5.1. Let If X >j„ /r, then t" for all s G Z. 

Proof. Note that B —>■„ C implies > t". □ 


For t G Tn,s let nt '■ IPs ^ IPt be the natural projection dehned by 
TTt{B) = B if B £ IBt and zero otherwise. 

Since, for each s £ Z, V = UteXn ^ is a partition of V, and the order 
> on Tn,s dehned above respects the Jantzen order >j^ by Lemma 5.1, 
we can apply Lemma 3.4 with H{X) = G{X) and ^ an element of U(n), or 
H{X) = [F’(A)] and ^ an i-Ind functor. 

Theorem 5.2. Lets £ Z andt £ Tn,s. ///r G Vt, themrt{Gs{fi)) = Gt(/r). 
Equivalently dxfj,{q) = d^^{q) for all X, fj. £ Vt- 

Proof. We prove by induction on |^| the following equivalent statement: if 
fJ. £ V, then vitn (Gs(/r)) = Gt" (/i) for all s £ Z. If ^ = 0, then G(/i) = 
^ by Theorem 2. 1(1, 3), while Gt" (n) = Psih) by Lemma 4.4(1, 3), so that 
the result holds. So let /i 7 ^ 0 and assume that the statement holds for all 
partitions jl such that \jl\ < |/i|, or both \ jl\ = \fi\ and jl < fi. Let s G Z and 
let t = Let c = max{f G Z | t(i, j) > 0 for some j}, so that row c 

is the bottommost row that contains some bead in the n-abacus display of 
(Isih)- There are two cases to consider. 

If Xffy{j3s{lf)) = {0) • • • )f(c, j) — 1} for all j (i.e. the beads occurring in 
each section of row c in the n-abacus display of /3s (/i) occupy the leftmost 
positions), then ' ■^'^nr,x^^A0sG)) ^be highest weight vector 

for the irreducible U(n)-module <S> ■ ■ ■ 0 

Let A G Pf Note that if A > /r, then dxfj_{q) = 0, by Theorem 2.1(3), and 
d\^{q) = 0 by Lemma 4.4(3). So we may assume that X < fj,. In this case, 
the beads in each section of row c of the n-abacus display of /3s (A) must be 
occupying the leftmost positions too, i.e. X^j{f3s{X)) = Xffy{l3s{pi)) for all 
j. Let t' G Tn such that 


t'(Li) 


t(Lj)i if/Ac; 
0, if i = c. 


Write s' = s(t'). Let X,fl £ V such that /3s'(A) and fls'ih) are obtained by 
removing the beads in row c from the n-abacus displays of /3s(A) and /3s(/r) 
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respectively. Then A, /2 G Vt' and are the partitions obtained from A and /i 
respectively by removing the first parts, so that |/i| < |/i|. We 

have 

dx^,{q) = = d(.^{q) = dl^{q), 

where the first equality is ‘row removal’ [CMTl, Theorem 1(1)], the second 
by induction and the last by Lemma 2.3(2). 

We now proceed to the second case. In this case, there is a bead in row c 
of the n-abacus display of /3s (/u) having a vacant preceding position that is 
in the same section as the bead. Formally, there exists k G such that 

= c, A; - 1 ^ /3 s(t)> and fk G U(n). Let A = Par(/3s(/x) U {fc - 1} \ {k}). 
Then X £Vt, and we have, by Corollary 3.3(2), 

fk{Gs{X)) = Gs{i^)+ L'i{q)Gsiu), 

Fl=l/^l 

u<^ 

with L'^{q) = L'^{q~^) for all u by Theorem 2.2. Applying Lemma 3.4 with 
^ = fk, we get 

/fc(vrt(Gs(A))) = Mfk{Gs{X))) = 7rt(Gs(/r)) + ^ Ll{q)^t{Gs{v)). 

ly&Vt 

FI=ImI 

Applying the induction hypothesis to A and p, we get 

7rt(Gs(/r)) = /,(Gt(A))- Ll{q)Gt{v). 

FNImI 

Thus, 7rt(Gs(/i)) is V^finvariant. Furthermore, since G{iJ,)—fi G 
we see that 


Gsin) - (dsin) = f3s{G{n) - /i) € 0 qZ[q]l3s{i') = 0 q’^[q]B, 

u£V B&s 


SO that 


7rt(G's(/i)) - /3s(/i) = 7rt(Gs(//) - ^s(/i)) G 0 q^.q]B. 

Be<Bt 

Hence 7rt(Gs(//)) = G't(/r) by Lemma 4.4(4), as desired. □ 


Corollary 5.3. Let t G Tn, and let A, ^ G Vt- Then d^^{q) ^ 0 only if 

T >Jn A. 


Proof. This follows immediately from Theorem 5.2 and Theorem 2.1(3) . 

□ 
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Corollary 5.4. Let s € Z and t G Tn,s. Let A G Vt, and let ^ G U(n). 
Suppose that ^{Gs{X)) = Ylpi&v^u(q)Gs{h)- Then 

^(Gt(A))= Y^a^Gtip). 

AtePt 

Proof. This follows immediately from Lemma 3.4 and Theorem 5.2. □ 


The next result may be regarded as a ‘runner removal’ theorem. 

Theorem 5.5. Let s €z h and t G Tn,^. Let X, p & Vt- For each j = 1,..., r, 
let Sj = ~ 'aj), and let X^T^^U) g p such that 

PsjiX^^'^) = {x + iuj \ i e Z, X G Xfj{j3s{X))}, 

= {x + iuj \ i e Z, X G Xf'jijdsip))}. 

(Thus, X^T is the partition read off from the nj-abacus consisting of runners 
i for (Tj-i < i < aj in the n-abacus display of /3s(A). Similarly for p^T J 
Then 

i=i 

Proof. For each j = 1,.. . ,r, define tj : Z —)■ No by tj{i) = t{i,j) for all 
i G Z. By Proposition 4.5, we have 

r r 

MMp)) = and <l>t(Gt(/r)) = (g)Gt,(/A(^)) 

i=i i=i 

for all p G Vf Thus, d^l) = 0^=1 (9)- apply Theorem 5.2. 

^ □ 

We end this section with a discussion of the case where n = (ni, ..., n^) 
has Uj = 2 for some j. We first look at the special case where n = (2). In 
this case, since /^V 2 = V 2 and (^¥2 = (^¥2 = C, for each t G Tn, Ft is 
isomorphic to a tensor power ¥.P'^ as [/g(s[2)-modules. The latter has been 
studied extensively by Frenkel and Khovanov in [FK]. In particular, they 
provide closed formulas for in terms of graphical calculus combinatorics 
for each i? G IBt, so that there are closed formulas for d^^^q) for A,/i G Pf 
They also describe f{v%), which we translate to our language as follows: 

Theorem 5.6 ([FK]). Let n = (2), and let X £ V. Let s G Z and write 
t = Suppose that 

/(Gt(A)) = L^^{q)Gt{p). 

AiGT’t 


24 


JOSEPH CHUANG AND KAI MENG TAN 


Then 

[1 + n\^q^ if A can he obtained from /i 

by removing a normal node of 2-residue s + 1; 

0, otherwise. 

Here n\^ is the number of normal nodes of fi with 2-residue s + 1 and to the 
right of 

Proof. We briefly describe our translation of the results in [FK]. The basis 
vector U2,i of V2, represented by an up arrow in the diagrams in [FK], cor¬ 
responds to a removable node of 2-residue s -|-1, while the other basis vector 
V 2 fi, represented by a down arrow in the diagrams in [FK], corresponds to 
an addable node of 2-residue s -|- 1. An arc connecting the up and down 
arrows induces a pairing of the corresponding removable node with the ad¬ 
dable node. We should point out that the description in [FK, p.445-7] is 
given in terms of the basis dual to {Gt(A)} with respect to an inner product 
for which e and / are adjoint operators, and so we use their description of 
the action of e rather than that of /. □ 

Corollary 5.7. Let s € Z, and \ ^ V. Write t for t" Suppose that 
n = (ni,..., Ur) has = 2 for some d, and let k = Yl'jZi nj -\-1. Let 

fk{Gt{X)) = Y. 

U&'Pt 

Then 

[1 -t- n\^q., if A can he obtained from pL 

by removing a normal node of n-residue k — s; 

0, otherwise. 

Here nx^ is the number of normal nodes of p with n-residue k — s and to 
the right ofnx^. 

Proof. By Proposition 4.5 and adopting the notations there with A = Par(i?) 
and A^*^ = Par(i?j), we have 

A(Gt(A))) = (A(')) ® • • • 0 

/(Gt,(AW)) ® ® • • • 0 Gt,(AM)) 

E (g)(Gt,(/xW)) 0 0 ■ ■ ■ 0 Gt.(AM)) 

The result thus follows from Theorem 5.6. □ 

Corollary 5.8. Let A,/x E P. Suppose that there exists a residue class i 
modulo n such that X and p has the same sets of nodes of n-residue i — 1 


Lx{q) = ^ 


Lx{q) = ^ 




CANONICAL BASES FOR FOCK SPACES AND TENSOR PRODUCTS 


25 


and i + 1. Let s G Z. Writing fs+i{Gs{X)) = Ylu&v have 

/ 

[1 + nx^q, if A can he obtained from 
L^{q) = < i"^iT^oving a normal node nx^ of n-residue i; 

0, otherwise. 

Here, nx/j. is the number of normal nodes of n with n-residue i and to the 
right ofnx/,. 

Proof. Let n = (2,n —2), and let x = 1 — i. By Corollary 4.2, our conditions 
on A and /x force t" Thus, by Corollary 5.4 and Corollary 5.7 

(with A: = 1), we see that the result holds for L'f,{x). To deal with a general 
s, let 9ab ■ Ha ^ Hb (a, 6 G Z) be the C((jr)-linear isomorphism defined 
by 9ab{lda{v)) = I3b{n) for all n e V. Then 9ab{Ga{X)) = Gb{v) for all 
n £ V. Furthermore 9ab intertwines fr with fr-\-b-a for all residue class r 
modulo n. Thus, applying 9xs to /i(Ga;(A)) = we get 

fs+i{Gs{X)) = Yjv&v ^x{(1)Gs{v), and the result follows. □ 

6. Decomposition numbers 

Recall that we identified the Grothendieck group Rlo(©m Sm-mod) with 
the classical (non-quantized) Fock space He. Recall also the j4-lattice Tz.A 
(where A = 'L[q,q~^]) and the Z-linear map £q=i : H%^a —^ He which inter¬ 
twines the Chevalley generators of with the f-Ind functors. 

We assume in this section that n = p, the characteristic over which the 
Schur algebras Sm are defined. Let n = (ni,... ,nr) be a tuple of positive 
integers summing to p. For each t G Tn, define Qt '■ He ^ He to be the 
natural projection such that Qt{X) = A if A G Rt and zero otherwise, and 
we write Hc^t for the image of Qt. In addition, if M is a module of a Schur 
algebra, we write [M]t for gt[M]. 

Theorem 6.1. Let n = (ni,..., n^) be a tuple of positive integers summing 
to p. Suppose that Uj G {1,2} for all j, so that U(n) is isomorphic to a 
tensor product of copies of Uq{5[2). Let t G Tn. Then for all p G Vt, we 
have = £q=i{Gt[p)). Equivalently, dxfi = dx^,i^) for all A,/x G Pf 

Proof. We follow an inductive argument reminiscent of the proof of Theorem 5.2. 
Once again, we prove the following equivalent statement: if p £ V, then 
[P(/x)]t" = £q=i{Gt’^ Ah)) for all s G Z. If /x = 0 the result is clear. 

So let /X 7^ 0 and assume the statement holds for all partitions p such that 
\p\ < \p\, or both \p\ = \p\ and p < p. Let s G Z and let t = t" Let 
c = maxjx G Z | t(i,j) > 0 for some j}. There are two cases to consider. 

If X^j{f3s{p)) = {0,... , t(c, j) — 1} for all j (i.e. the beads occurring 
in each section of row b in the n-abacus display of B occupy the leftmost 
positions), then is the highest weight vector 

for the irreducible U(n)-module <S> ■ ■ ■ <S> 
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Let A G Vt- Note that if A > /x, then = 0 by Proposition 2.5(2), and 
d^^{q) = 0 by Lemma 4.4(3). So we may assume that A < /x. In this case, 
X^j{/3s{X)) = X"j(/3s(/x)) for all j. Let t' G Tn such that 

.//• -N if^T^c; 

[0, if X = c. 

Write s' = s(t'). Let X,jl^V such that /3s'(A) and /3s'(/x) may be obtained 
by removing the beads in row c from the n-abacus displays of /3s (A) and 
/3s (/x) respectively. Then A,/x G Vt' and are the partitions obtained from A 
and /X respectively by removing the first s — s' parts, so that |/x| < |^|. We 
have 

dxfj. = dj^^ = d^-(l) = d;^^{l), 

where the first equality is ‘row removal’ [Jam, Theorem 6.18], the second by 
induction and the last by Lemma 2.3(2). 

We now proceed to the second case. In this case, there is a bead in row c 
of the n-abacus display of /3s (/x) having a vacant preceding position that is 
in the same section as the bead. Formally, there exists k G such that 

= c, k — 1 ^ fdsik)^ fk S U(n). Let A be the partition such that 
/3s(A) = /3s(/x) U {/c — 1} \ {k}. Then A G Vt, and we have, by Corollary 3.3 
and Corollary 5.4, 

A(Gt(A)) = Gt(/x)+ L\{q)Gt{u) 

v^Vt 

FNImI 

U<ll 

[(1 - «)-I.k1(F(A))| = [F(m)1 + XJ|F(OI. 

uev 

^<11 

and L’^ = [(/c —s)-Res(L(n)) : L(A)] G No for all n. Note that is invariant 
under (/c —s)-Ind for all s G IBg. Thus applying £»t to the last equation above, 
we get by Lemma 3.4 

(k - «)-Iid(|(F(A))|,) = |F(m)1. + 53 X^|F(OI.. 

k'G'Pt 
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Hence 

- £,.l(Gt(f)) = (k- <.)-Ind([P(A)],) - e,.,(A(G,(A))) 

v^Vt 

w\=\^^\ 

lk<ll 

= (L^(l)-Lae,.,(0.(p)), (.) 

i^eVt 

W\=\iJ-\ 

u<fj, 

using the fact that eq=i intertwines fk and {k — s)-Ind, and applying induc¬ 
tion hypothesis to A and u. 

By Theorem 2.6 and Corollary 5.7, we see that T^(l) < for all v G Vt- 
If T^(l) 7^ for some i' G Vt, let p € Vt be maximal with respect to >jp 
such that T^(l) ^ Then T^(l) < and, for all u G Vt, T^(l) —= 0 
if u >jp p while dpu{q) = 0 if u p by Theorem 2.1(3). Thus, comparing 
the coefficient of /3s(p) in both sides of (*), we get by Theorem 5.2 

dpp - dpp{l) = Y. (L^(l) - Ll)dp,{l) = L{{1) - L{. 

v^Vt 

W\=\^^\ 

U<11 

But dpp > dpp{l) by Proposition 2.5(3) while T^(l) < giving us a 
contradiction. Therefore, T)((l) = for all v G Vt, and we get from (*) 
that [P(/r)]t = £q=i{Gt{p)), as desired. □ 

Corollary 6.2. Let n = (ni, ... ,nr) be a tuple of positive integers summing 
to p, with Uj G {1,2} for all j. Then dxp = d\p{\) for all \, p G Vt and 

t G Tn. 


Proof. This follows immediately from Theorem 5.2 and Theorem 6.1. □ 

We note that if n = (ni,..., n,.) is a tuple of positive integers summing to 
p, with Hj G {1, 2} for all j, then d\^{q), and hence dxp{q) and dxp by virtue 
of Theorem 6.1 and Corollary 6.2, can be described by the closed formulas 
found by Frenkel and Khovanov using Theorem 5.5 for all t G Tn, \,p G Vt- 


Remark. Corollary 6.2 does not hold for arbitrary n, even under James’s 
hypothesis that the size of the partitions A and p is strictly less that p^ 
[Jam]. Williamson [W] produces counterexamples in which \,p G Vt are 
partitions of p(^) < p^, and where n = (p) and t is given by 


t(i) 


p if / < 0 
< 1 if 1 < i < 

0 if / > + 1. 

\ 


Two residue classes a, b modulo p are adjacent if and only if a — 6 =p ±1. 
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Lemma 6.3. Let A, /i € P, and let I be the set of p-residues of the nodes in 
(\ M) U ( [fj] \ [A]). Suppose that no two elements of I are adjacent. Then 
there exist s € {0,1} and n = (ni,..., Ur), with Uj G {1, 2} for all j and 
Ei=i rij = P, such that t" and I = {'E]=i nj - s - I \ m = 2}. 

Proof. Let s = 1 if 0 G / and s = 0 if 0 ^ Let n = (ni,..., n^) be a 

sequence of positive integers summing to p such that {Y2]=i — s | s < 

i<r — l + s} = {0,1,... — 1} \ /. Since the elements of I are pairwise 

non-adjacent, we see that nj < 2 for all j. Furthermore, by 

Corollary 4.2 and I = rij — s — 1 | = 2}. □ 

p G V, and A is obtained from p by removing a removable node of 

p-residue i and adding an addable node of p-residue i, we say that A is 
obtained from p by moving a node of p-residue i. 

Theorem 6.4. Let p G V and suppose that A is obtained from p by moving 
some nodes whose p-residues are pairwise non-adjacent. Let I be the subset 
of residue classes modulo p which occur as p-residues of the nodes moved to 
obtain A. For each i G L, let A(i) be the partition obtained from p by moving 
only those nodes with p-residue i. Then 

dxfj, = 

iei 

Proof. By Lemma 6.3, there exist s G {0,1} and n = (ni,..., n^), with nj G 
{1, 2} for all j and Y7j=i such that Furthermore, by 

Corollary 4.2, t" = t" = t" for all i G I. By Theorem 5.5 and 
adopting the notations there, we have 

r 

j=l j.nj=2 

since A^-^^ = if Uj = 1. For each j such that Uj = 2, let ij = Yl,l=i “ 
s — 1. Then 

= dla)^u)iQ) ( 

\k¥^j 

by Theorem 5.5 and Theorem 2.1(1). Thus, 
dxfj.=di^{i) = ^ 

j:nj=2 j:nj=2 i£l i£l 

by Lemma 6.3 and Corollary 6.2. □ 

Theorem 6.5. Let p G V and let A be the partition obtained from p by 
removing a removable node n of p-residue i and moving m other nodes, such 
that the p-residues of these nodes (including n) are pairwise non-adjacent. 
Then 


j =dlu)^U){q), 


[i-Res{L{p)) : L(A)] = 0, 
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unless m = 0 and n is a normal node of /U. 

Proof. By Lemma 6.3, there exist s G {0,1} and n = (ni,..., Ur) with Uj € 
{1,2} for all j and = P such that t" Let t = t" 

Applying £>t to i-Ind([P(A)]) = L'f[P{iy)\, where L'f = [i-Res (L(i/)) : 

L(A)] for all u € R, we get by Lemma 3.4(2) 

i-Ind([P(A)].) = 0 L\[PU)\,. 

u&Vt 

On the other hand, applying eq=i to /,+,(Gt(A)) = E.eV.Ll{q)Gt{n), 
where Lf{q) € A for all u G Rtj we get by Theorem 6.1 

i-Ind(|P(A)].) = 0 imif-Mlt- 

v&Vt 

Thus, T)((l) = L'f for all u G Rf The statement now follows from Corollary 5.7. 

□ 


Remark. 

(1) Exactly the same proofs of Theorem 6.4 and Theorem 6.5 in fact 
prove the respective results hold in a slightly more general setting: 
whenever any two nodes in the symmetric difference of [A] and [/r] 
do not have adjacent p-residues. But the additional information is 
actually trivial—they can easily be seen to hold with our current 
knowledge of decomposition numbers and branching coefficients of 
Schur algebras. 

(2) We have deliberately left out in Theorem 6.5 the closed formula for 
[i-Res (L(/r)) : T(A)] when A is obtained from /i by removing a normal 
node of residue i (which is one plus the number of normal nodes of 
/i of residue i and to the right of the normal node removed to obtain 
A, see Theorem 2.6) so as not to give a false impression that we have 
an alternative and independent proof of Theorem 2.6. 
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